package com.OctTwentyFour;

/**
 * 1491. 去掉最低工资和最高工资后的工资平均值
 * 给你一个整数数组 salary ，数组里每个数都是 唯一 的，其中 salary[i] 是第 i 个员工的工资。
 *
 * 请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。
 *
 *  
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode.cn/problems/average-salary-excluding-the-minimum-and-maximum-salary
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 *
 * 2022/10/24 23:38
 */

public class Solution1491 {

    public double average(int[] salary) {
        double cnt=0;
        int max=salary[0],min=salary[0];
        for (int i = 0; i < salary.length; i++) {
            max = Math.max(max, salary[i]);
            min = Math.min(min, salary[i]);
            cnt += salary[i];
        }
        return (cnt-max-min)/ (salary.length-2);
    }

    public static void main(String[] args) {
        Solution1491 solution1491=new Solution1491();
        System.out.println(solution1491.average(new int[]{4000,3000,1000,2000}));
    }

}
